Large Scale Sparse Optimization for Object Detection in High Resolution Images
Identifieur interne : 000227 ( France/Analysis ); précédent : 000226; suivant : 000228Large Scale Sparse Optimization for Object Detection in High Resolution Images
Auteurs : Aurélie Boisbunon [France] ; Rémi Flamary [France] ; Alain Rakotomamonjy [France] ; Alain Giros [France] ; Josiane Zerubia [France]Source :
English descriptors
Abstract
In this work, we address the problem of detecting objects in images by expressing the image as convolutions between activation matrices and dictionary atoms. The activation matrices are estimated through sparse optimization and correspond to the position of the objects. In particular, we propose an efficient algorithm based on an active set strategy that is easily scalable and can be computed in parallel. We apply it to a toy image and a satellite image where the aim is to detect all the boats in a harbor. These results show the benefit of using nonconvex penalties, such as the log-sum penalty, over the convex l1 penalty.
Url:
Affiliations:
- France
- Haute-Normandie, Provence-Alpes-Côte d'Azur, Région Normandie
- Le Havre, Nice, Rouen
- Université Nice Sophia Antipolis, Université de Rouen, Université du Havre
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: 000199
- to stream Hal, to step Curation: 000199
- to stream Hal, to step Checkpoint: 000114
- to stream Main, to step Merge: 000239
- to stream Main, to step Curation: 000238
- to stream Main, to step Exploration: 000238
- to stream France, to step Extraction: 000227
Links to Exploration step
Hal:hal-01066235Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Large Scale Sparse Optimization for Object Detection in High Resolution Images</title><author><name sortKey="Boisbunon, Aurelie" sort="Boisbunon, Aurelie" uniqKey="Boisbunon A" first="Aurélie" last="Boisbunon">Aurélie Boisbunon</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-178910" status="VALID"><idno type="RNSR">201221222V</idno><orgName>Models of spatio-temporal structure for high-resolution image processing</orgName><orgName type="acronym">AYIN</orgName><desc><address><addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/equipes/ayin</ref></desc><listRelation><relation active="#struct-34586" type="direct"></relation><relation active="#struct-300009" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-34586" type="direct"><org type="laboratory" xml:id="struct-34586" status="VALID"><idno type="RNSR">198318250R</idno><orgName>Inria Sophia Antipolis - Méditerranée </orgName><orgName type="acronym">CRISAM</orgName><desc><address><addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/centre/sophia/</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country></affiliation></author><author><name sortKey="Flamary, Remi" sort="Flamary, Remi" uniqKey="Flamary R" first="Rémi" last="Flamary">Rémi Flamary</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-179867" status="VALID"><orgName>Joseph Louis LAGRANGE</orgName><orgName type="acronym">LAGRANGE</orgName><desc><address><addrLine>Boulevard de l'Observatoire B.P. 4229 06304 Nice Cedex 04 - France</addrLine><country key="FR"></country></address><ref type="url">https://lagrange.oca.eu/</ref></desc><listRelation><relation active="#struct-117617" type="direct"></relation><relation active="#struct-302144" type="direct"></relation><relation name="UMR7293" active="#struct-441569" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-117617" type="direct"><org type="institution" xml:id="struct-117617" status="VALID"><orgName>Université Nice Sophia Antipolis</orgName><orgName type="acronym">UNS</orgName><desc><address><addrLine>Parc Valrose - BP 2135 - 06103 Nice cedex 2</addrLine><country key="FR"></country></address><ref type="url">http://unice.fr/</ref></desc></org></tutelle><tutelle active="#struct-302144" type="direct"><org type="institution" xml:id="struct-302144" status="VALID"><orgName>Observatoire de la Côte d'Azur</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle name="UMR7293" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nice</settlement><region type="region" nuts="2">Provence-Alpes-Côte d'Azur</region></placeName><orgName type="university">Université Nice Sophia Antipolis</orgName></affiliation></author><author><name sortKey="Rakotomamonjy, Alain" sort="Rakotomamonjy, Alain" uniqKey="Rakotomamonjy A" first="Alain" last="Rakotomamonjy">Alain Rakotomamonjy</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-23832" status="VALID"><orgName>Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes</orgName><orgName type="acronym">LITIS</orgName><desc><address><addrLine>Avenue de l'Université UFR des Sciences et Techniques 76800 Saint-Etienne du Rouvray</addrLine><country key="FR"></country></address><ref type="url">http://www.litislab.eu</ref></desc><listRelation><relation active="#struct-300317" type="direct"></relation><relation name="EA4108" active="#struct-300318" type="direct"></relation><relation active="#struct-301288" type="direct"></relation><relation active="#struct-301232" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-300317" type="direct"><org type="institution" xml:id="struct-300317" status="VALID"><orgName>Université du Havre</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle name="EA4108" active="#struct-300318" type="direct"><org type="institution" xml:id="struct-300318" status="VALID"><orgName>Université de Rouen</orgName><desc><address><addrLine> 1 rue Thomas Becket - 76821 Mont-Saint-Aignan</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-rouen.fr/</ref></desc></org></tutelle><tutelle active="#struct-301288" type="direct"><org type="department" xml:id="struct-301288" status="VALID"><orgName>Institut National des Sciences Appliquées - Rouen</orgName><orgName type="acronym">INSA Rouen</orgName><desc><address><country key="FR"></country></address></desc><listRelation><relation active="#struct-301232" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-301232" type="indirect"><org type="institution" xml:id="struct-301232" status="VALID"><orgName>Institut National des Sciences Appliquées</orgName><orgName type="acronym">INSA</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Le Havre</settlement><region type="region" nuts="2">Région Normandie</region><region type="old region" nuts="2">Haute-Normandie</region></placeName><orgName type="university">Université du Havre</orgName><placeName><settlement type="city">Rouen</settlement><region type="region" nuts="2">Région Normandie</region><region type="old region" nuts="2">Haute-Normandie</region></placeName><orgName type="university">Université de Rouen</orgName></affiliation></author><author><name sortKey="Giros, Alain" sort="Giros, Alain" uniqKey="Giros A" first="Alain" last="Giros">Alain Giros</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-11581" status="INCOMING"><orgName>Centre National d'Etudes Spatiales</orgName><orgName type="acronym">CNES</orgName><desc><address><addrLine>18, Av. Edouard Belin, 31055 Toulouse</addrLine><country key="FR"></country></address></desc><listRelation><relation active="#struct-300019" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-300019" type="direct"><org type="institution" xml:id="struct-300019" status="INCOMING"><orgName>CNES</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country></affiliation></author><author><name sortKey="Zerubia, Josiane" sort="Zerubia, Josiane" uniqKey="Zerubia J" first="Josiane" last="Zerubia">Josiane Zerubia</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-178910" status="VALID"><idno type="RNSR">201221222V</idno><orgName>Models of spatio-temporal structure for high-resolution image processing</orgName><orgName type="acronym">AYIN</orgName><desc><address><addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/equipes/ayin</ref></desc><listRelation><relation active="#struct-34586" type="direct"></relation><relation active="#struct-300009" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-34586" type="direct"><org type="laboratory" xml:id="struct-34586" status="VALID"><idno type="RNSR">198318250R</idno><orgName>Inria Sophia Antipolis - Méditerranée </orgName><orgName type="acronym">CRISAM</orgName><desc><address><addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/centre/sophia/</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">HAL</idno><idno type="RBID">Hal:hal-01066235</idno><idno type="halId">hal-01066235</idno><idno type="halUri">https://hal.inria.fr/hal-01066235</idno><idno type="url">https://hal.inria.fr/hal-01066235</idno><date when="2014-09-21">2014-09-21</date><idno type="wicri:Area/Hal/Corpus">000199</idno><idno type="wicri:Area/Hal/Curation">000199</idno><idno type="wicri:Area/Hal/Checkpoint">000114</idno><idno type="wicri:Area/Main/Merge">000239</idno><idno type="wicri:Area/Main/Curation">000238</idno><idno type="wicri:Area/Main/Exploration">000238</idno><idno type="wicri:Area/France/Extraction">000227</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en">Large Scale Sparse Optimization for Object Detection in High Resolution Images</title><author><name sortKey="Boisbunon, Aurelie" sort="Boisbunon, Aurelie" uniqKey="Boisbunon A" first="Aurélie" last="Boisbunon">Aurélie Boisbunon</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-178910" status="VALID"><idno type="RNSR">201221222V</idno><orgName>Models of spatio-temporal structure for high-resolution image processing</orgName><orgName type="acronym">AYIN</orgName><desc><address><addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/equipes/ayin</ref></desc><listRelation><relation active="#struct-34586" type="direct"></relation><relation active="#struct-300009" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-34586" type="direct"><org type="laboratory" xml:id="struct-34586" status="VALID"><idno type="RNSR">198318250R</idno><orgName>Inria Sophia Antipolis - Méditerranée </orgName><orgName type="acronym">CRISAM</orgName><desc><address><addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/centre/sophia/</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country></affiliation></author><author><name sortKey="Flamary, Remi" sort="Flamary, Remi" uniqKey="Flamary R" first="Rémi" last="Flamary">Rémi Flamary</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-179867" status="VALID"><orgName>Joseph Louis LAGRANGE</orgName><orgName type="acronym">LAGRANGE</orgName><desc><address><addrLine>Boulevard de l'Observatoire B.P. 4229 06304 Nice Cedex 04 - France</addrLine><country key="FR"></country></address><ref type="url">https://lagrange.oca.eu/</ref></desc><listRelation><relation active="#struct-117617" type="direct"></relation><relation active="#struct-302144" type="direct"></relation><relation name="UMR7293" active="#struct-441569" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-117617" type="direct"><org type="institution" xml:id="struct-117617" status="VALID"><orgName>Université Nice Sophia Antipolis</orgName><orgName type="acronym">UNS</orgName><desc><address><addrLine>Parc Valrose - BP 2135 - 06103 Nice cedex 2</addrLine><country key="FR"></country></address><ref type="url">http://unice.fr/</ref></desc></org></tutelle><tutelle active="#struct-302144" type="direct"><org type="institution" xml:id="struct-302144" status="VALID"><orgName>Observatoire de la Côte d'Azur</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle name="UMR7293" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nice</settlement><region type="region" nuts="2">Provence-Alpes-Côte d'Azur</region></placeName><orgName type="university">Université Nice Sophia Antipolis</orgName></affiliation></author><author><name sortKey="Rakotomamonjy, Alain" sort="Rakotomamonjy, Alain" uniqKey="Rakotomamonjy A" first="Alain" last="Rakotomamonjy">Alain Rakotomamonjy</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-23832" status="VALID"><orgName>Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes</orgName><orgName type="acronym">LITIS</orgName><desc><address><addrLine>Avenue de l'Université UFR des Sciences et Techniques 76800 Saint-Etienne du Rouvray</addrLine><country key="FR"></country></address><ref type="url">http://www.litislab.eu</ref></desc><listRelation><relation active="#struct-300317" type="direct"></relation><relation name="EA4108" active="#struct-300318" type="direct"></relation><relation active="#struct-301288" type="direct"></relation><relation active="#struct-301232" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-300317" type="direct"><org type="institution" xml:id="struct-300317" status="VALID"><orgName>Université du Havre</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle name="EA4108" active="#struct-300318" type="direct"><org type="institution" xml:id="struct-300318" status="VALID"><orgName>Université de Rouen</orgName><desc><address><addrLine> 1 rue Thomas Becket - 76821 Mont-Saint-Aignan</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-rouen.fr/</ref></desc></org></tutelle><tutelle active="#struct-301288" type="direct"><org type="department" xml:id="struct-301288" status="VALID"><orgName>Institut National des Sciences Appliquées - Rouen</orgName><orgName type="acronym">INSA Rouen</orgName><desc><address><country key="FR"></country></address></desc><listRelation><relation active="#struct-301232" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-301232" type="indirect"><org type="institution" xml:id="struct-301232" status="VALID"><orgName>Institut National des Sciences Appliquées</orgName><orgName type="acronym">INSA</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Le Havre</settlement><region type="region" nuts="2">Région Normandie</region><region type="old region" nuts="2">Haute-Normandie</region></placeName><orgName type="university">Université du Havre</orgName><placeName><settlement type="city">Rouen</settlement><region type="region" nuts="2">Région Normandie</region><region type="old region" nuts="2">Haute-Normandie</region></placeName><orgName type="university">Université de Rouen</orgName></affiliation></author><author><name sortKey="Giros, Alain" sort="Giros, Alain" uniqKey="Giros A" first="Alain" last="Giros">Alain Giros</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-11581" status="INCOMING"><orgName>Centre National d'Etudes Spatiales</orgName><orgName type="acronym">CNES</orgName><desc><address><addrLine>18, Av. Edouard Belin, 31055 Toulouse</addrLine><country key="FR"></country></address></desc><listRelation><relation active="#struct-300019" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-300019" type="direct"><org type="institution" xml:id="struct-300019" status="INCOMING"><orgName>CNES</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country></affiliation></author><author><name sortKey="Zerubia, Josiane" sort="Zerubia, Josiane" uniqKey="Zerubia J" first="Josiane" last="Zerubia">Josiane Zerubia</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-178910" status="VALID"><idno type="RNSR">201221222V</idno><orgName>Models of spatio-temporal structure for high-resolution image processing</orgName><orgName type="acronym">AYIN</orgName><desc><address><addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/equipes/ayin</ref></desc><listRelation><relation active="#struct-34586" type="direct"></relation><relation active="#struct-300009" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-34586" type="direct"><org type="laboratory" xml:id="struct-34586" status="VALID"><idno type="RNSR">198318250R</idno><orgName>Inria Sophia Antipolis - Méditerranée </orgName><orgName type="acronym">CRISAM</orgName><desc><address><addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/centre/sophia/</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country></affiliation></author></analytic></biblStruct></sourceDesc></fileDesc><profileDesc><textClass><keywords scheme="mix" xml:lang="en"><term>active set</term><term>image processing</term><term>object detection</term><term>sparsity</term><term>unsupervised learning</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">In this work, we address the problem of detecting objects in images by expressing the image as convolutions between activation matrices and dictionary atoms. The activation matrices are estimated through sparse optimization and correspond to the position of the objects. In particular, we propose an efficient algorithm based on an active set strategy that is easily scalable and can be computed in parallel. We apply it to a toy image and a satellite image where the aim is to detect all the boats in a harbor. These results show the benefit of using nonconvex penalties, such as the log-sum penalty, over the convex l1 penalty.</div></front></TEI><affiliations><list><country><li>France</li></country><region><li>Haute-Normandie</li><li>Provence-Alpes-Côte d'Azur</li><li>Région Normandie</li></region><settlement><li>Le Havre</li><li>Nice</li><li>Rouen</li></settlement><orgName><li>Université Nice Sophia Antipolis</li><li>Université de Rouen</li><li>Université du Havre</li></orgName></list><tree><country name="France"><noRegion><name sortKey="Boisbunon, Aurelie" sort="Boisbunon, Aurelie" uniqKey="Boisbunon A" first="Aurélie" last="Boisbunon">Aurélie Boisbunon</name></noRegion><name sortKey="Flamary, Remi" sort="Flamary, Remi" uniqKey="Flamary R" first="Rémi" last="Flamary">Rémi Flamary</name><name sortKey="Giros, Alain" sort="Giros, Alain" uniqKey="Giros A" first="Alain" last="Giros">Alain Giros</name><name sortKey="Rakotomamonjy, Alain" sort="Rakotomamonjy, Alain" uniqKey="Rakotomamonjy A" first="Alain" last="Rakotomamonjy">Alain Rakotomamonjy</name><name sortKey="Zerubia, Josiane" sort="Zerubia, Josiane" uniqKey="Zerubia J" first="Josiane" last="Zerubia">Josiane Zerubia</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/France/explor/LeHavreV1/Data/France/Analysis
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000227 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/France/Analysis/biblio.hfd -nk 000227 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/France
|area= LeHavreV1
|flux= France
|étape= Analysis
|type= RBID
|clé= Hal:hal-01066235
|texte= Large Scale Sparse Optimization for Object Detection in High Resolution Images
}}
| This area was generated with Dilib version V0.6.25. |  |